TITLE OF THE INVENTION 
POSITION AND ORIENTATION DETERMINING METHOD AND APPARATUS 

AND STORAGE MEDIUM 

FIELD OF THE INVENTION 
The present invention relates to a position and 
orientation determination apparatus, method, and a storage 
medium therefor for determining the position and 
orientation of a capture means before performing an image 
process to generate a augmented picture using an image in 
an unreal space such as computer graphics incorporated into 
the real space by measuring a parameter indicating the 
position and orientation of capture means (image pickup 
means) for capturing the real space with the method other 
than using a captured picture, and identifying the 
information about a picture whose parameter has been 
captured. The present invention can also be applied to any 
means and method for determining the position and 
orientation of a capture device used for any purpose other 
than augmenteding the real space and another space image. 

BACKGROUND OF THE INVENTION 
In an AR (augmented reality) system for augmenting the 
real space by virtual space such as computer graphics, etc. , 
the position and orientation of a camera cannot be precisely 
measured in a method, for example, using a position and 
orientation sensor such as a magnetic sensor, etc., other 



than using a captured picture, when the real space is 
captured by the camera. Therefore, when a virtual object 
is superimposed on the real space based on the position and 
orientation of the camera measured by the sensor, a 
displayed image is often shifted from a desired position. 

Therefore, in the conventional technology, some 
methods have been suggested to improve the precision of an 
external parameter (position and orientation of a camera) 
for capturing the real space, in one of the methods, a 
plurality of feature points (landmarks) whose positions are 
known in a three-dimensional array are arranged in the real 
space. Then, the external parameter of the camera is 
corrected using an error between the actual position of a 
target landmark, in some landmarks captured by the camera 
and displayed on the display screen of the camera, and the 
position of the target landmark predicted based on the 
position and orientation of the camera at the time, acquired 
by a position and orientation sensor. 

That is, a target landmark can be a marker such as a 
seal having the information of specific color or form 
attached to an object in the real space, or a feature point 
in a natural scene. 

In another method, when there are a plurality of 
landmarks in the real space, using three (or one or two) 
landmarks in the vision captured by a camera, and a 
measurement value measured by a position and orientation 
sensor, a projective matrix from the real space (three- 



dimensional space) to the display screen (two-dimensional 
plane) of the camera is calculated by a matrix operation, 
and an external parameter of the camera is corrected using 
the obtained matrix. 
5 However, in the former method of the above mentioned 

conventional methods, the external parameter of the camera 
is corrected based on the target landmark. Therefore, for 
example, when a virtual object is superimposed on the 
position at a distance from a target landmark, the object 

10 can be shifted from a desired position when it is displayed. 
Furthermore, since a target landmark is switched and 
changed when the view of the camera is changed, a correction 
value can be largely changed when it is switched. 

On the other hand, in the latter method of the above 

15 mentioned conventional methods, an obtained projective 
matrix can cause an image to be mapped with incorrect 
orthogonality of the coordinate axis of the original 
coordinate system. For example, space distortion can 
occur depending on the detection precision of a landmark. 

20 The present invention has been developed to solve the 

above mentioned problem, and aims at correcting the 
parameter indicating the position and orientation of a 
camera by reflecting a captured landmark. 

25 SUMMARY OF THE INVENTION 

To attain the purpose of the present invention, for 
example, a position and orientation determination 
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apparatus according to the present invention has the 
following configuration . 

That is, the position and orientation determination 
apparatus which identifies a parameter indicating the 
position and orientation of capture means for capturing a 
picture in a real space containing a plurality of feature 
points whose positions are known in a three-dimensional 
array comprising: position and orientation measurement 
means for measuring the position and orientation of the 
capture means in a method other than using a captured 
picture; detection means for detecting the plurality of 
feature points and their positions in the two-dimensional 
array on the image pickup screen using the picture in the 
real space captured by the capture means; prediction means 
for predicting the positions of the feature points in the 
two-dimensional array on the image pickup screen based on 
the position and orientation of the capture means measured 
by the position and orientation measurement means; and 
correction means for correcting the parameter indicating 
the position and orientation of the capture means based on 
the positions of the feature points on the image pickup 
screen of the capture means obtained by the prediction means , 
and based on the position of the feature points obtained 
by the detection means. With the configuration, the 
parameter indicating the position and orientation of the 
capture means for capturing the real space is identified 
by the correction means correcting the parameter. 



Other features and advantages of the present invention 
will be apparent from the following description taken in 
conjunction with the accompanying drawings, in which like 
reference characters designate the same or similar parts 
5 throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated in 
and constitutes a part of the specification, illustrate 
10 embodiments of the invention and, together with the 
description, serve to explain the principles of the 
invention. 

FIG. 1 shows a type of a conventional correcting 
method; 

15 fig. 2 shows a type of a correcting method according 

to a first embodiment of the present invention; 
FIG. 3 shows a method of obtaining vx_av; 
FIG. 4 shows a type of a vector v4i; 
FIG. 5 shows a configuration of an outline of the 
20 correcting apparatus according to the first embodiment of 
the present invention; 

FIG. 6 is a flowchart of a main process performed by 
the correcting apparatus according to the first embodiment 
of the present invention; 
25 FIG. 7 is a flowchart of the correcting method by a 

rotation of a camera in the conventional correcting method; 
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FIG. 8 is a flowchart of the correcting method by 
translation transform of a camera in the conventional 
correcting method; 

FIG. 9 is a flowchart of the process of <method 1>; 

FIG. 10 is a flowchart of the process of <method 3>; 

and 

FIG. 11 is a flowchart of the process of <method 5>. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Preferred embodiments of the present invention will 
now be described in detail in accordance with the 
accompanying drawings. 
[First Embodiment] 

Described first is the conventional method. That is, 
when there are a plurality of landmarks in the real space, 
the method of correcting an external parameter of a camera 
is corrected, using an error between the actual position 
of a _ target landmark in some landmarks captured by the 
camera and displayed on the display screen, and the position 
of the target landmark predicted based on the position and 
orientation of the camera obtained by a position and 
orientation sensor. Described below is the method of using 
the above mentioned method for a plurality of landmarks 
according to an embodiment of the present invention. 
Conventional Method> 

FIG. 1 shows a type of the above mentioned conventional 
method. A point A indicates the position of a landmark 
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predicted based on the position and orientation of a camera 
acquired by a position and orientation sensor. A point B 
indicates the actual position of the landmark. A point C 
indicates the position of the view of the camera. The 
5 positions indicated by the points A and B are the positions 
in the camera coordinate system, and the point C is the 
origin of the camera coordinate system. A point P indicates 
the position of the point A on the image pickup screen, and 
a point Q indicates the position of the point B on the image 

10 pickup screen. As shown in FIG. 1, the coordinates of the 
points P and Q are (Xp, Yp) and (Xq, Yq) respectively, the 
width and the height of the image pickup screen are w and 
h respectively, the focal distance (distance between the 
point C and the image pickup screen) of the camera is d, 

15 vl indicates the vector from the point C to the point Q, 
v2 indicates the vector from the point C to the point P, 
and 0 indicates the angle made by the vectors vl and v2 • 
At this time, on the image pickup screen, there can 
be a shift (error) between the position of the landmark 

20 predicted by the position and orientation of the camera and 
the actual position and orientation. Two methods are 
suggested to correct the shift. They are: a method of 
changing the orientation of the camera by 0 in the direction 
from the point B to the point A with the position of the 

25 camera fixed (a correcting method by rotating the camera) ; 
and a method of moving the camera in parallel by the distance 
between the points A and B in the direction from the point 



7 



B to the point A {a correcting method by translating a 
camera) . The two methods are described below by referring 
to the respective flowcharts shown in FIGS. 7 and 8. 

<1. Correcting method by rotating a camera> 

With the above mentioned settings , the elements of the 
vectors vl and v2 are expressed as follows (step S701) . 

vl = (Xq - w/2, Yq - h/2, -d) 

v2 = (Xp - w/2, Yp - h/2, -d) 

the respective vectors are normalized into the vector 
of a size of 1 (step S702). In this expression, |v| 
indicates the size of v. 

vnl = vl/ | vl | 

vn2 = v2/ | v2 | 

When the camera is rotated, the rotation axis is 
orthogonal to the plane comprising the vectors vl and v2, 
and is the line passing through the view point of the camera 
(point C) . The direction vector of the rotation axis can 
be obtained by calculating the outer product of the vectors 
vl and v2 (actually, the value obtained by normalizing the 
vectors vl and v2 } (step S703) . 

vx = vnl X vn2 

vx indicates the vector of the direction of the 
rotation axis, and its elements are (1, m, n) . Since the 
rotation angle G is made by the vectors vl and v2, it can 
be obtained as follows (actually, it is obtained by 
normalizing the vectors vl and v2) (step S704) . 

0 = arccos (vnl * vn2) 
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Therefore, the correction matrix AMc for correction 



made by rotating a camera can be computed as follows (step 



S705) . 



//(I -cos0) + cos0 ml([ -cos0)-/isin0 nl(l -cos0)+//jsin0 0 
&w(l-cos0) + /isin0 w/h(1-cos0) + cos0 /w«(l-cos0)-/sin0 0 
- costf) - msmO mn(\ - cosQ) + IslnO nn{\ - cosG) + costf 0 




(1) 
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The position and orientation (external parameter) of 



the camera can be corrected by multiplying the matrix 
indicating the position and orientation of the camera 
(viewing transform matrix) by the correction matrix AMc. 
That is, the point P is displayed at the position of the 

10 point Q, and the predicted position of the landmark and the 
actual position matches on the image pickup screen. 
<2. Correcting method by translating a camera> 
When an error is corrected by translating a camera, 
as described above the position of the camera is translated 

15 in the direction from the point B to the point A by the 
distance between A and B. As a result, an object appearing 
at the position of the point P can be detected at the position 
of the point Q on the image pickup screen. First, the 
vectors vl and v2 are obtained (step S801) . A vector vm 

20 from the point P to the point Q is expressed as follows (step 
S802) . 



vm = vl - v2 
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Assuming that the vector from the point C to the point 
A is va (step S803), a vector v3 from the point A to the 
point B can be obtained as follows based on the similarity 
between the triangle CPQ and CAB (step S804) . 

v3 = | va | / | v2 | x vm 

Since the shift ( I v3 I ) corresponds to the shift of the 
position of the landmark in the camera space, the correction 
matrix AMc used in moving the camera in parallel can be 
computed as follows {step S805) . 



AM C = 



'i 

0 
0 
0 



0 0 

1 0 
0 I 
0 0 



-s 



(2 



The position and orientation (external parameter) of 
the camera can be corrected by multiplying the matrix 
indicating the position and orientation of the camera by 
the correction matrix AMc. As a result, an object appearing 
at the position of the point P can be detected at the point 
Q on the image pickup screen. 

<Method according to the present embodiment> 
In the above mentioned Conventional methods>, the 
error above described can be reduced only around a target 
landmark. However, a large error can be detected around 
other landmarks. Therefore, according to the present 
embodiment, a shift is detected for all landmarks within 
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the view of the camera, thereby reducing an error for all 
landmarks by using the average error. 

FIG. 2 shows a type of the correcting method according 
to the present embodiment. Points PI, P2, and P3 indicate 
5 the positions of the landmarks on the image pickup screen 
predicted based on the position and orientation of the 
camera- Points Ql, Q2, and Q3 indicate the actual positions 
of the landmarks projected on the image pickup screen. 
According to the present embodiment, a representative point 
10 (Pav) for the points PI, P2, and P3, and a representative 
point Qav for the points Ql, Q2, and Q3 are generated, and 
the camera is rotated or translated in parallel such that 
the representative point Pav matches the point Qav. 
<Method 1> 

15 Method 1 is described below by referring to the 

flowchart shown in FIG. 9. Assuming that Pi (1 < i < n) 
is a variable indicating the positions of the landmarks on 
the image pickup screen predicted based on the position and 
orientation of the camera, and Qi (1 < i < n) is a variable 
20 indicating the actual positions of the landmarks projected 
on the image pickup screen, the point at the position 
represented by an average value of all points Pi is used 
as the representative point Pav {step S901) . 
Pav = <Xp_av, Yp_av) 
25 Pi = (Xpi, Ypi) 

Xp__av = (Xpl + Xp2 + ... + Xpn)/n 
Yp__av - (Ypl + Yp2 + ... + Ypn) /n 
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Similarly, the point at the position indicated by the 
average value of all points Qi is used as the representative 
point Qav 

Qav - (Xq_av, Yq_av) 

Qi = (Xqi, Yqi) 

Xq_av = (Xql + Xq2 + . 1 . -f Xqn) /n 
Yq_av = (Yql + Yq2 + ... + Yqn) /n 

Using the obtained representative points Pav and Qav 
as the points P and Q shown in FIG. 1, the correcting method 
by rotating a camera as described above (refer to the 
flowchart shown in FIG . 7) or the correcting method by 
translating a camera (refer to the flowchart shown in FIG. 
8) are performed (step S902) to generate the correction 
matrix AMc. 

When a correction is made by translating a camera (when 
a process is performed according to the flowchart shown in 
FIG. 8), a representative point (average value) of the point 
(the point A shown in FIG. 1) indicating the positions of 
the landmarks on the image pickup screen predicted based 
on the position and orientation of the camera is obtained. 
This process is performed in step S901, and the point is 
used as the point A shown in FIG. 1. 

<Method 2> 

Assuming that Pi (1 < i < n) is a variable indicating 
the positions of the landmarks on the image pickup screen 
predicted based on the position and orientation of the 
camera, and Qi (1 < i < n) is a variable indicating the actual 
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positions of the landmarks projected on the image pickup 
screen, the point at the position represented by an average 
weighting value of all points Pi is used as the 
representative point Pav. 

Pav = (Xp__av, Yp_av) 

Pi - (Xpi, Ypi) 

Xp_av = wl x Xpl + w2 x Xp2 + ... + wn X Xpn 
Yp_av - wl X Ypl + w2 X Yp2 + ... + wn x Ypn 
where wl + w2 + ... + wn = 1 

The weighting coefficient wi (1 < i < n) is a 
coefficient value which is larger for a point closer to the 
center of the image pickup screen according to the present 
embodiment. Otherwise, for example, a value is assigned 
only to a target area, and the weighting coefficient wi for 
the area other than the target area can be set to 0. 

Similarly, the point at the position indicated by the 
average weighting value of all points Qi is used as the 
representative point Qav. 

Qav = (Xq_av, Yq__av) 

Qi = (Xqi, Yqi) 

Xq_av = wl x Xql + w2 X Xq2 + ... + wn X Xqn 
Yq_av - wl X Yql + w2 x Yq2 + ... + wn X Yqn 
where wl + w2 + ... + wn = 1 

Using the obtained representative points Pav and Qav 
as the points P and Q shown in FIG. 1, corrections are made 
in the above mentioned methods by rotating a camera or 
translating it. 
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The flowchart of the process in <Method 2> is obtained 
by changing the process of computing an average value in 
step S901 in the flowchart shown in FIG. 9 into the above 
mentioned process of computing an average weighting value. 

When a correction is made by translating a camera, a 
representative point (average weighting value) of points 
(the point A shown in FIG. 1) indicating the positions of 
the landmarks predicted based on the position and 
orientation of the camera is obtained. This process is 
performed in step S901, and the obtained point is used as 
the point A shown in FIG. 1. 

<Method 3> 

In the methods 1 and 2, one representative point Pav 
is obtained based on the positions of the landmarks on the 
image pickup screen predicted based on the position and 
orientation of the camera, and one representative point Qav 
is obtained based on the actual positions of the landmarks 
projected on the image pickup screen, thereby using the 
correcting method based on one landmark. These methods are 
less costly in the calculating and more efficient than the 
following method, but can cause the problem that the an 
average value is undesired when the methods are used for 
two landmarks which are quite different in depth. 

In <Method 3>, a correction is made by rotating a camera, 
not obtain a representative point, but obtain the rotation 
angle of the camera for each landmark and the direction 
vector of the rotation axis using above mentioned 
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correcting method by rotating a camera, and use an average 
of them. The <Method 3> is described below by referring to 
the flowchart of the process shown in FIG. 10. 

Assume that Pi (1 < i < n) is a variable indicating 
the positions of the landmarks on the image pickup screen 
predicted based on the position and orientation of the 
camera, and Qi (1 < i < n) is a variable indicating the actual 
positions of the landmarks projected on the image pickup 
screen . 

First, using each of the Pi and Qi, the direction vector 
vxi (1 < i < n) of the rotation axis is obtained (steps S1001 
to S1003) in the method similar to the above mentioned 
correcting method by rotating a camera, and an average value 
vx_av of all vxi is obtained (step S1004). 

vx_av = (vxi + vx2 + . . . + vxn) /n 

As shown in FIG. 3 in which the method of obtaining 
vx__av is shown, the vx_av is a direction vector of an average 
line of a rotation axis reflecting all Pi and Qi . 

Then, a rotation angle for rotation on the rotation 
axis (line with vx__av defined as a direction vector) is 
obtained. First, a vector vli from the point C to the point 
Qi and a plane Si passing the vx_av are obtained (step S1006) . 
Then, a vector v4i is obtained by projecting a vector v2i 
from the point C to the point Pi on the plane Si (step S1007) . 
FIG. 4 shows a type of the method of generating the vector 
v4i computed in each of the above mentioned processes. In 
FIG. 4, the rotation angle for matching the point Pi with 



the point Qi (by rotating the camera) is 9i, and the rotation 
angle 9i can be obtained by the following equations by using 
2i and v4i (step S1008). 

v2ni - v2i/|v2i| 

v4ni = v4i/|v4i| 

9i = arccos (v2ni * v4ni) 

Then, the average value _ mea n of all rotation angles 
9i is computed (step S1010) . 

_mean = (61 + 92 + . . . + 9n) /n 

As a result, by rotating the camera by the rotation 
angle _mean on the rotation axis using vx_av as a direction 
vector, the camera can be rotated with reflection of all 
Pi and Qi on the image pickup screen. As a result of the 
above mentioned computation, the correction matrix AMc can 
be obtained using vx_av and ___ me an (step S1011) . Assuming 
that vx_av = (1', m', n f ), the correction matrix AMc is 
expressed by the following equation. 



I'm - cosfl^ + cose^ mT(l -oos^J-zi'sinfl^ «T(I -costf_J Wsinfl, 



lm<\-ca&6^+n'zne M m'm\l- cos + cos 6^ n '„,'(! -cos0„„J -/'sin ^ 0 
l'n'(\-co S e„ cm )~m'smQ„ M ,„V(1 - cos<? TC „,) + /'sin0_ «V(t-cos0_) + cosO™ 0 
0 0 o ~"" ! 



(3) 

The position and orientation (external parameter) of 
the camera can be corrected by multiplying the matrix 
indicating the position and orientation of the camera by 
the correction matrix AMc. That is, each point Pi on the 



image pickup screen is displayed near each point Qi on an 
average, and the predicted position of the landmark matches 
on an average with the actual position of the landmark. In 
this method, a correction matrix can be generated with the 
position information about all landmarks on the image 
pickup screen reflected, and the orthogonality of the 
coordinate system transformed by the generated correction 
matrix can be maintained. 
<Method 4> 

In the method 3, when vx_av and __ mea n are obtained, an 
average value is obtained for each of vxi and 6i . However, 
in <Method 4>, it is obtained by computing an average 
weighting value. That is, it is computed by the following 
equation . 

vx_av = wl x vxl + w2 x vx2 + ... + wn x vxn 
__mean = wl x 91 + w2 x 92 + ... + wn x 9n 
where wl + w2 4- ... + wn = 1 

Other steps are similar to those in the method 3. The 
flowchart of the process in the <Method 4> is obtained by 
changing the average computation in steps S1004 and S1010 
in the flowchart shown in FIG. 10 into the above mentioned 
average weighting computation. 

<Method 5> 

In the methods 1 and 2, one representative point Pav 
is obtained based on the positions of the landmarks on the 
image pickup screen predicted based on the position and 
orientation of the camera, and one representative point Qav 
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is obtained based on the actual positions of the landmarks 
projected on the image pickup screen, thereby using the 
correcting method based on one landmark. In <Method 5>, 
a correcting method by moving a camera in parallel is 
5 suggested, not obtain a representative point, but obtain 
a translation transform element of a camera for each 
landmark in the above mentioned correcting method by 
translating the camera, and the obtained element is used 
on an average. FIG. 11 is a flowchart of the process of 

10 <Method 5>. 

Assume that Pi (1 < i < n) is a variable indicating 
the positions of the landmarks on the image pickup screen 
predicted based on the position and orientation of the 
camera, and Qi (1 < i < n) is a variable indicating the actual 

15 positions of the landmarks projected on the image pickup 
screen. First, using the above mentioned correcting 
method by translating a camera, the vector v3i = (si, ti, 
ui) is obtained for each of Pi and Qi (step S1101 to S1103) . 
Then, an average value of the vector v3i is obtained for 

20 each of Pi and Qi (step S1104). 

S mean = (si + s2 + . . . + sn)/n 
tmean = (tl + t2 + ... + tn)/n 
Umean = (ul + u2 + . . . + un)/n 

Using s mean/ t mea n f and u mean , a correction matrix is 
25 obtained as follows (step S1105) . 
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'10 0 

O I 0 

0 0 1 

0 0 0 



(4) 



<Method 6> 

In the method 5, when the translation transform element 
of a camera is obtained, an average value of the vector v3i 
is used. However, in method 6 f an average weighting value 
is used. The average weighting value is obtained by the 
following equations 

S w _mean = Wl X si + w2 X s2 + ... + WTT X sn 
t w mean = wl X tl + w2 X t2 + ... + WD X tn 



= wl X ul + w2 X u2 + ... + wn x un 



where wl + w2 + ... + wn = 1 . 

A correction matrix is obtained as follows using s w _ mea nr 

-w mean/ and U w mean* 



AA*„ = 
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(5) 



15 The flowchart of the process in the <Method 6> is 

obtained by changing the average computation in steps S1104 
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in the flowchart shown in FIG. 11 into the above mentioned 
average weighting computation. 
<Method 7> 

In any of the methods 1 to 6, a correction matrix is 
5 computed by either rotating a camera or translating it, and 
a correction matrix having elements of both rotation and 
translation cannot be obtained. Then, in method 7 , the 
computation of a correction matrix by rotation and the 
computation of a correction matrix by translation are 
10 performed to compute a correction matrix by combining the 
above mentioned matrices. 

First, a correction matrix by rotation is obtained in 
any method above -mentioned. Then, using the obtained 
correction matrix, the position and orientation of the 
15 camera is corrected, and the position of the landmark on 
the image pickup screen is obtained. Based on the obtained 
predicted position, a new correction matrix by translation 
is obtained in any method. In this method, a correction 
can be first made by translation, and then a correction can 
20 be made by rotation. 

In addition, without making corrections once by 
rotation and once by translation as described above, the 
processes can be alternately repeated. 

Furthermore, when they are repeatedly performed, the 
25 numbers of times they are performed can be determined not 
only predetermined times, but also based on the error 
between the position of a landmark on the image pickup 



screen predicted from the position and orientation of the 
camera and the position obtained by actually capturing the 
position. The method can be used by determining whether 
or not the error indicates a value equal to or smaller than 
5 a predetermined threshold, by determining whether or not 
the amount of a change in the error is equal to or smaller 
than a predetermined value, or by combining the 
determination above . 

<Correcting Apparatus> 

10 fig. 5 shows the rough configuration of the correcting 

apparatus for performing the above mentioned correcting 
processes according to the embodiment of the present 
invention. Reference numeral 501 denotes a head mounted 
display (hereinafter referred to as an HMD) . The HMD 501 

15 comprises a three-dimensional position and orientation 
sensor 501a for outputting a signal based on the position 
and orientation of the HMD 501 in the three-dimensional 
space to a position and orientation measurement unit 502 
described later, a camera 501b for capturing an image of 

20 an object in the real space, and a display unit 501c for 
providing a picture for a user who has the HMD 501 on his 
or her head. The HMD 501 according to the present 
embodiment is of a video see-through type. The position 
and orientation of the HMD 501 refers to the position and 

25 orientation of the camera 501b. 

The position and orientation measurement unit 502 
generates a matrix (viewing transform matrix) indicating 



the position and orientation of the HMD 501 based on the 
signal output from the three-dimensional position and 
orientation sensor 501a. Reference numeral 503 denotes a 
landmark detection unit. The landmark detection unit 503 
detects a landmark from a picture captured by the camera 
501b. It also detects the position of the landmark. The 
method of detecting them is not specified here. However,, 
for example, a marker of a specified color is used as a 
landmark. Then, the specified color is detected in the 
picture captured by the camera 501b. As a result, the 
landmark and its position can be detected in the picture. 

Reference numeral 504 denotes a position and 
orientation correction unit. The position and orientation 
correction unit 504 computes a correction matrix using any 
of the above mentioned methods (any method in <Method 1> 
to <Method 7>) according to the position information about 
each landmark output from the landmark detection unit 503. 
Then, the matrix indicating the position and orientation 
of the HMD 501 output from the position and orientation 
measurement unit 502 is multiplied by the computed matrix. 
As a result, the position and orientation (external 
parameter) of the HMD 501 can be corrected. Reference 
numeral 505 denotes an image generation unit. The image 
generation unit 505 generates a picture of a virtual object 
based on the matrix corrected by the position and 
orientation correction unit 504, and augmenteds the picture 
and the picture in the real space input from the camera 501b. 



As a result, a picture (image) of augmented reality can be 
generated. It is assumed that the data relating to the 
virtual object is stored in the external memory. The 
generated image is output to the display unit 501c, 
5 FIG. 6 is a flowchart of the processes mainly performed 

by the correcting apparatus' with the above mentioned 
configuration. Since each of the processes is described 
above, the detailed explanation is omitted here. The 
program code according to the flowchart shown in FIG. 6 is 

10 stored in the memory such as RAM, ROM, etc. stored in the 
correcting apparatus according to the present embodiment, 
not shown in the attached drawings, but read and executed 
by the CPU also not shown in the attached drawings. 
First, a signal indicating the position and 

15 orientation of the HMD 501 is input from the three- 
dimensional position and orientation sensor 501a to the 
position and orientation measurement unit 502 (step S601) , 
and the position and orientation measurement unit 502 
generates a viewing transform matrix indicating the 

20 position and orientation of the HMD 501 according to the 
input signal (step S602) . On the other hand, a picture in 
the real space is captured by the camera 501b (step S603) . 
The captured picture is input to the landmark detection unit 
503, and the landmark and its position are detected (step 

25 S604) . The position and orientation correction unit 504 
generates a correction matrix AMc according to the 
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above-mentioned methods (any of <Method 1> to <Method 7>) 
based on the detected position of the landmark (step S605) . 

Using the viewing transform matrix indicating the 
position and orientation of the HMD 501 and the correction 
matrix AMc generated in the processes above, the position 
and orientation correction unit 504 corrects the position 
and orientation of the HMD 501 (step S606) . According to 
the external parameter indicating the corrected position 
and orientation of the HMD 501, the image generation unit 
505 generates a picture of a virtual object, and generates 
a picture of augmented reality (step S607). Then, the 
generated picture of augmented reality is output to a 
display unit 101a, (step S608) , and displayed on the display 
unit 101a (step S609) . 

As described above, the correcting apparatus and 
method according to the present embodiment can correct the 
position and orientation of the HMD 501 although the 
measurement precision of the position and orientation of 
the HMD 501 obtained by the three-dimensional position and 
orientation sensor 501a is not satisfactory. 

In addition, a position error can be prevented although 
a picture in the real space captured by the camera 502b in 
the HMD 501 is augmenteded with a picture of a virtual object 
generated based on the position and orientation of the HMD 
501. 

In addition, since the position and orientation of the 
HMD 501 are corrected using all landmarks on the image 
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pickup screen, a large change in a correction value is not 
made by changing the view of the camera. 

Note that the present invention may be applied to 
either a system constituted by a plurality of devices (e.g., 
a host computer, an interface device, a reader, a printer, 
and the like) , or an apparatus consisting of a single 
equipment (e.g., a copying the machine, a facsimile 
apparatus, or the like) . 

The objects of the present invention are also by 
supplying a storage medium, which records a program code 
of a software program that can implement the functions of 
the above mentioned embodiments to the system or apparatus, 
and reading output and executing the program code stored 
in the storage medium by a computer (or a CPU or MPU) of 
the system or apparatus. 

In this case, the program code itself read out from 
the storage medium implements the functions of the above 
mentioned embodiments, and the storage medium which stores 
the program code constitutes the present invention. 

As the storage medium for supplying the program code, 
for example, a floppy disk, hard disk, optical disk, 
magneto-optical disk, CD-ROM, CD-R, magnetic tape, 
nonvolatile memory card, ROM, and the like may be used. 

The functions of the above mentioned embodiments may 
be implemented not only by executing the readout program 
code by the computer but also by some or all of actual 
processing operations executed by an OS (operating system) 



running on the computer on the basis of an instruction of 
the program code. 

The present invention includes a product, e.g., a 
printout, obtained by the image processing method of the 
5 present invention. 

Furthermore, the present invention also includes a 
case where, after the program codes read from the storage 
medium are written in a function expansion card which is 
inserted into the computer or in a memory provided in a 

10 function expansion unit which is connected to the computer, 
CPU or the like contained in the function expansion card 
or unit performs a part or entire process in accordance with 
designations of the program codes and realizes functions 
of the above embodiments. 

15 When the present invention is applied to the above 

mentioned storage medium, the storage medium stores a 
program code corresponding to at least one flowchart in the 
flowcharts shown in FIG. 6 as described above and described 
in <Method 1> to <Method 6>. 

20 As many apparently widely different embodiments of the 

present invention can be made without departing from the 
spirit and scope thereof, it is to be understood that the 
invention is not limited to the specific embodiments 
thereof except as defined in the appended claims. 
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